Why do we use sentinel search?
We use sentinel search because it simplifies the search process by eliminating the need for separate checks for the end of the list. It allows us to treat all elements, including the sentinel, uniformly, thereby improving efficiency and reducing the likelihood of errors.